added anchor. complexity doesn't get worse than O(n^2) with recent glib.

Tue Sep 20 17:16:50 2005  Tim Janik  <timj@imendio.com>

        * gtk/tmpl/gtkrc.sgml: added anchor. complexity doesn't get worse
        than O(n^2) with recent glib.

diff --git a/docs/reference/ChangeLog b/docs/reference/ChangeLog
index 2365a1fb4db155ef1c856b4e6a3248b6fe6c1352..a3286fc39550340580309d4065a2349d524b67f6 100644 (file)
--- a/docs/reference/ChangeLog
+++ b/docs/reference/ChangeLog
@@ -1,3 +1,8 @@
+Tue Sep 20 17:16:50 2005  Tim Janik  <timj@imendio.com>
+
+       * gtk/tmpl/gtkrc.sgml: added anchor. complexity doesn't get worse
+       than O(n^2) with recent glib.
+
 2005-09-15  Federico Mena Quintero  <federico@ximian.com>
 
        * gtk/tmpl/gtkfilechooser.sgml: List all the default key bindings.

diff --git a/docs/reference/gtk/tmpl/gtkrc.sgml b/docs/reference/gtk/tmpl/gtkrc.sgml
index 7f8687db463c17a3216fe53cbbcae2c2b56d057b..1282268b6c37182c432f2278983e078c442dd668 100644 (file)
--- a/docs/reference/gtk/tmpl/gtkrc.sgml
+++ b/docs/reference/gtk/tmpl/gtkrc.sgml
@@ -123,7 +123,9 @@ that GTK+ creates internally.
 
 </refsect2>
 
-<refsect2><title>Optimizing RC Style Matches</title>
+<refsect2>
+<anchor id="optimizing-rc-style-matches"/>
+<title>Optimizing RC Style Matches</title>
 <para>
 Everytime a widget is created and added to the layout hierarchy of a #GtkWindow
 ("anchored" to be exact), a list of matching RC styles out of all RC styles read
@@ -190,7 +192,7 @@ to reduce the performance overhead associated with RC style matches:
   <listitem><para>
   The use of <literal>"*"</literal> wildcards should be restricted as much
   as possible, because matching <literal>"A*B*C*RestString"</literal> can
-  result in matching complexities worse than O(n^2) in the length of strings.
+  result in matching complexities of O(n^2) worst case.
   </para></listitem>
 </orderedlist>